home *** CD-ROM | disk | FTP | other *** search
/ CU Amiga Super CD-ROM 19 / CU Amiga Magazine's Super CD-ROM 19 (1998)(EMAP Images)(GB)[!][issue 1998-02].iso / CUCD / Programming / LEDA / source / src / plane / _seg_set.c < prev    next >
Encoding:
C/C++ Source or Header  |  1994-11-16  |  1.7 KB  |  65 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  3.1c
  4. +
  5. +
  6. +  _seg_set.c
  7. +
  8. +
  9. +  Copyright (c) 1994  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16. #include <LEDA/segment_set.h>
  17.  
  18. segment  SegmentSet::key(seg_item it)
  19. { segment s(x0(it),y(it),x1(it),y(it)); 
  20.   return s.rotate(point(0,0),alpha);
  21.  }
  22.  
  23. seg_item SegmentSet::insert(segment s, GenPtr p)
  24. { segment t = s.rotate(point(0,0),-alpha);
  25.   double x0 = t.xcoord1();
  26.   double x1 = t.xcoord2();
  27.   double  y = t.ycoord1();
  28.   return segment_tree<double,double,GenPtr>::insert(x0,x1,y,p);
  29. }
  30.  
  31. seg_item SegmentSet::lookup(segment s)
  32. { segment t = s.rotate(point(0,0),-alpha);
  33.   double x0 = t.xcoord1();
  34.   double x1 = t.xcoord2();
  35.   double  y = t.ycoord1();
  36.   return segment_tree<double,double,GenPtr>::lookup(x0,x1,y);
  37. }
  38.  
  39. void     SegmentSet::del(segment s)
  40. { segment t = s.rotate(point(0,0),-alpha);
  41.   double x0 = t.xcoord1();
  42.   double x1 = t.xcoord2();
  43.   double  y = t.ycoord1();
  44.   (void)segment_tree<double,double,GenPtr>::del(x0,x1,y); 
  45. }
  46.  
  47. list<seg_item>  SegmentSet::intersection(segment q)
  48. { list<seg_tree_item> L;
  49.   segment t = q.rotate(point(0,0),-alpha);
  50.   double  x = t.xcoord1();
  51.   double y0 = t.ycoord1();
  52.   double y1 = t.ycoord2();
  53.   L = segment_tree<double,double,GenPtr>::query(x,y0,y1); 
  54.   return *((list<seg_item>*)&L);
  55. }
  56.  
  57. list<seg_item>  SegmentSet::intersection(line q)
  58. { list<seg_tree_item> L;
  59.   line t = q.rotate(-alpha);
  60.   double  x = t.x_proj(0);
  61.   L = segment_tree<double,double,GenPtr>::y_infinity_query(x); 
  62.   return *((list<seg_item>*)&L);
  63. }
  64.  
  65.